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ART-UNIT: 261 

PRIMARY- EXAMINER: Nguyen; Phu K. 

ATTY- AGENT -FIRM: Rolf; Devon A. Garmin Corporation 



ABSTRACT : 

A system and method for constructing an R-Tree index structure, and packing spatial data 
in the structure to permit parameters of the R-Tree to be constructed to be selected, 
within provided ranges, by an operator of the system. The spatial data features to be 
packed into the R-Tree constructed, are sorted, according to fractal geometry, and placed 
in a table of records. Each record is individually selected from the table, and data 
associated with each record is temporarily stored in one of a plurality of buffer storage 
locations according to a plurality of packing algorithms. The data in a buffer storage 
location is split, into first and second groups of data, upon the occurrence of one of a 
plurality of predetermined conditions. Data is selectively removed from the buffer for 
placement in the R-Tree being packed, such that data representing nearby geographical 
areas is most optimally clustered together. A portable electronic device such as a 
navigational aid, has a processor, a display, an input, and a memory, all housed by a 
housing, wherein the memory has spatial data indexed by an R-Tree index embedded therein. 
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ATTY- AGENT- FIRM: Barschall; Anne E. 

ABSTRACT : 



A distributed data processing system in a surface vehicle comprises sensors, user I/O, 
data processing and mass storage of geographical data. Using a restricted library of 
system calls or primitives that can only be processed as unitary entities after 
deterministic transport control while keeping the transfer stateless, the distributed 
real-time operating system allows coexistent running of a plurality of processes that 
share localized processing power and/or a device, a sensor, I/O and/or file data. 
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ABSTRACT : 



Bohan; Thomas L. 



A Computer Aided Routing and Positioning System (CARPS) determines a route along selected 
waypoints that include a travel origin and a travel destination and intermediate 
waypoints therebetween. The selected waypoints may be uploaded to or downloaded from 
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about the transportation routes, waypoints, and geographically locatable points of 
interest (POIs) selected by the user along the travel route. The CARPS software permits 
user selection of specified POI types within a user-defined region of interest and user 
selection of particular POIs from the selected types within the region of interest . The 
transportation routes, waypoints, POIs and region of interest are identifiable in the 
computer by coordinate locations of a selected geographical coordinate system. The CARPS 
software is constructed to present a user-customized travelog for preview on the computer 
display of the user-defined travel route. The travel planner can preview on the computer 
display a multimedia travelog particularly customized for the user-defined travel route 
including multimedia information on the transportation routes, waypoints, and POIs 
selected by the user. The user can engage in an iterative trip planning process of 
revising the route and previewing travelogs of revised travel routes until a satisfactory 
travel route is determined. Hardcopies of customized travel maps of the user-defined 
travel route can be used in conjunction with a GPS device which has been uploaded with 
selected waypoint data. 
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ART-UNIT: 361 

PRIMARY- EXAMINER: Nguyen; Tan 

ATTY- AGENT- FIRM: Atwood; Pierce Caseiro; Chris A. 
ABSTRACT : 



Computerized travel reservation information and planning system that generates " map 
ticket" output in various media, for guidance and transactions en route. Such print or 
electronic documents can include bar or alphanumeric codes for automated recognition 
and/or access. WHERE?, WHO/WHAT?, WHEN? and HOW? menus enable flexible user inquiries 
accessing selectable geographic, topical, temporal and transactional data records and 
relational processing. Sub-menus provide further capabilities: e.g. routing, topical 
searching; searches of events calendars, almanacs, appointment books, related itinerary 
scheduling; trip budgeting issues, plus travel arrangement availabilities or other 
goods/services offers. Online communications links access updated or supplemental 
information on places, times, topics and other provider goods/service offers. Online 
computer-aided routing system enables input of selectable travel origin, destination, and 
waypoints to compute travel routes, available transportation services, costs, options, 
and schedules. A point-of- interest database lets users pick types of attractions or 
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accommodations within a ^^^^^elected region around routes ^^^Favel . Users engage in an 
iterative planning p roc ewtr revising or editing travel plans^Bpre viewing travelogs of 
alternate routes, selecting point of interest parameters, comparing times and costs of 
transportation options, in order to achieve a satisfactory travel plan. The system 
provides printed or electronic output that may include any one or more of text itinerary, 
ordered set of travel maps, customized collection of information on points of interest 
information and a selected array of valid reservation confirmations, tickets and/or 
discount coupons coded with elements for automated recognition and processing. Mobile 
users, including GPS-linked users, can access the system via wireless communication 
units . 



8 0 Claims, 16 Drawing figures 



3 of 3 



7/6/01 3:14 PM 



Recorci^Jsplay Form 

.. . .1 




http^Avestb^s:8820^iI^gate.exe?f=doc&^^^&p_Message=&p_doccnt= 1 &p_doc_ 1 =PTFFRO 

m 



m 



□ 



Generate Collection 



L3 : Entry 76 of 78 



File: USPT 



Dec 19, 1989 



US-PAT-NO: 4888698 

DOCUMENT- IDENTIFIER: US 4888698 A 



TITLE: Method for storing a parcelwise divided digital data base as well as of addressing 
a data parcel in a mass memory, and apparatus for carrying out the method 

DATE -ISSUED: December 19, 198 9 



INVENTOR- INFORMATION : 
NAME 

Driessen; Leonardus M. H. 
Janse; Cornells P. 
Lahaije; Paul D. M. E. 



CITY 

Eindhoven 
Eindhoven 
Eindhoven 



STATE 
N/A 
N/A 
N/A 



ZIP CODE 
N/A 
N/A 
N/A 



COUNTRY 
NLX 
NLX 
NLX 



ASSIGNEE- INFORMATION : 
NAME 

U.S. Phi 1 ips Corporat ion 



CITY 

New York 



STATE 
NY 



ZIP CODE 
N/A 



COUNTRY 
N/A 



TYPE CODE 
02 



APPL-NO: 7/ 110303 

DATE FILED: October 19, 1987 



FOREIGN- APPL- PRIORITY- DATA : 
COUNTRY APPL-NO 
NL 8602654 



APPL-DATE 
October 23, 1986 



INT-CL: [4] G06F 15/50 

US-CL-ISSUED: 364/443/ 364/200, 364/300, 340/995, 365/238 
US-CL- CURRENT: 701/200; 340/995, 365/238, 707/104, 707/205 

FIELD- OF- SEARCH : 364/443, 364/449, 364/200, 364/900, 364/518, 364/521, 340/995, 340/996, 
73/178R 



PRIOR- ART-DISCLOSED : 



U.S. PATENT DOCUMENTS 



Search Selected 



f Search ALL- 





PAT -NO 


ISSUE-DATE 


PATENTEE - NAME 


US-CL 


□ 


3597745 


August 1971 


Lahrson et al . 


340/172.5 


□ 


4550317 


October 1985 


Moriyama et al . 


364/449 


□ 


4685068 


August 1987 


Greco, II et al . 


364/518 


□ 


4692880 


September 1987 


Merz et al . 


364/521 


□ 


4706198 


November 1987 


Thurman 


364/439 


□ 


4737927 


April 1988 


Hanabusa et al . 


364/443 


□ 


4773026 


September 1988 


Takahara et al . 


364/518 



FOREIGN PATENT DOCUMENTS 



1 of 2 



7/6/01 3:18 PM 



Record D splay Form 



^OREIGN- PAT-NO 
86/02764 




May 1986 



PUBN-DATE 



http://westbrs:8820/bin/gate.exe?f=< 



WOX 



COl 




;p_Message=&p_doccnt= 1 &p_doc_ 1 =PTFFRO 
US-CL 



OTHER PUBLICATIONS 



T. Matsuyama et al . , "A File Organization for Geographic Information Systems Based on 
Spatial Proximity", Computer Vision, Graphics & Image Processing, 6/26/84, No. 3, pp. 
303-318. 

Lauzon et al., "Two-Dimensional Run-Encoding for Quad Tree", Computer Vision, Graphics, 
and Image Processing, vol. 30, No. 1, Apr. 1985, pp. 56-59. 

ART-UNIT: 234 

PRIMARY- EXAMINER: Lall; Parshotam S. 
ASSISTANT- EXAMINER: Trans; V. N. 

ATTY- AGENT- FIRM: Briody; Thomas A. Haken; Jack E. Barschall; Anne E. 



A database is stored in a mass memory. For this purpose, it is first divided into main 
cells and then into base cells according to a predetermined regular division pattern. 
Each base cell is then checked to see whether its data content is sufficient to occupy 
substantially completely a storage parcel having a predetermined capacity. If this is the 
case, the base cell is thus accommodated in a storage parcel ; if this is not the case, 
adjacent base cells are grouped until a storage parcel is occupied substantially 
completely. The operation of addressing a storage parcel is effected by the use of a main 
cell table in which address pointers are stored, each of which points to a base cell 
table. In the base cell table, an index is given for each base cell and this index 
indicates in which storage parcel the relevant base cell is accommodated. Each of these 
indices indicates a location in a data paracel list at which an address indicator is 
present, which indicates the location at which the relevant parcel is stored in the mass 
memory . 
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